package top;

/**
 * @author chenyw
 * @date 2022/7/10 20:04
 * @description    从左往右遍历行不通，一直会被覆盖。从后往前遍历
 */
public class Top88merge {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int p = m-- + n-- - 1;
        while (m >= 0 && n >= 0) {
            nums1[p--] = nums1[m] >= nums2[n] ? nums1[m--] : nums2[n--];
        }
        while (n >= 0) {
            nums1[p--] = nums2[n--];
        }

    }
}
